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Abstract. Let G be a group acting cocompactly without inver- 
sion on a tree X, with all vertex and edge stabilizers isomorphic 
to the same free abelian group Z™. We prove that G has the 
Haagerup Property if and only if G is weakly amenable, and we 
give a necessary and sufficient condition for this to happen. In 
particular, denoting by d the rank of the fundamental group of 
the graph G\X, we deduce that G has the Haagerup Property if 
either d — 0, or d — 1, or n — 1. In these three cases, we show 
that the L p -compression rate of G is 1, and that its equivariant L p - 
compression rate is max{l/p, 1/2} (provided G is non- amenable). 
We also discuss quasi-isometric embeddings of G into a product of 
finitely many regular trivalent trees. 



1. Introduction 

The class of groups studied in this paper is the class QBS of Gen- 
eralized Baumslag-Solitar groups, i.e. the groups acting cocompactly 
without inversion on a tree, with all vertex and edge stabilizers being 
free abelian groups of the same finite rank. If this rank is n, we denote 
by QBS n the corresponding subclass. These groups have been con- 
sidered e.g. in |Beel Why]. The ordinary Baumslag-Solitar groups are 



obtained for n = 1 and actions on trees that are transitive on vertices 
and edges. 

This paper consists of two rather distinct parts, however linked by 
the employed techniques. In the first part, we deal with weak forms 
of amenability, namely Haagerup Property (a.k.a. a-T-menability) and 
weak amenability. 

Definition 1.1. A locally compact group G has the Haagerup Property 
if there exists a net of continuous Cq positive definite functions on G, 
and converging to 1 uniformly on compact sets. 
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Definition 1.2. A locally compact group G is weakly amenable if there 
exists a net (<fi)iei of continuous functions with compact support on G, 
converging to 1 uniformly on compact sets, such that sup ig/ ||y?i||cb < 
+oo. 

Here || . || c b denotes the completely bounded norm on multipliers of the 
Fourier algebra of G. If G is weakly amenable, the Cowling-Haagerup 
constant A(G) is the best possible constant A such that sup ig7 ||<^i|| c b < 
A, where (^i)iG/ is a net as in Definition 11.21 

We refer to |CCJJV] (resp. |CH] ) for background on the Haagerup 
Property (resp. weak amenability). 

Motivated by the study of the class QBS, we consider in section 2 
the situation of a discrete group T endowed with a linear representation 
p on R™, and study the question of the Haagerup Property for the 
semidirect product R n x p T; we prove a result of independent interest: 

Proposition 1.3. Assume that T has the Haagerup Property (respec- 
tively is weakly amenable). The following are equivalent: 

(i) R n x p T has the Haagerup Property (resp. is weakly amenable) ; 

(ii) R n carries a (R n x p T) -invariant mean on Borel subsets; 
(Hi) the closure p(T) in GL n (R) ; is amenable. 

Note that the (R™ x p r)-invariance means that the mean is both 
invariant by the action of T and by the action of translations. 

We now describe our main results. Given G G QBS n , Bass-Serre 
theory |Serj allows to view G as the Bass-Serre fundamental group 
of a graph of groups (A, Z n ), where A is a finite graph. The choice 
of a maximal tree T in A provides a presentation of G including d 
stable letters, where d is the number of edges of X not in T (so d is 
also the rank of the usual fundamental group of A). These d stable 
letters generate inside G a copy Hd of the free group of rank d, so 
that G appears as a semidirect product G = N x Hd, where N is the 
normal subgroup generated by vertex groups. Our first task will be to 
construct a homomorphism p from G to the affine group R™ x GL„(R), 
such that p(N) C R n (actually, for every vertex group G v , the image 
p(G v ) is a lattice in R n ), while p(Hd) C GL„(R). The construction 
is the natural generalization of Levitt's modular homomorphism for 
n = 1 [Levi Section 2]. 



Example 1.4. 
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1) Consider the Baumslag-Solitar group BS(m, n) in its standard pre- 
sentation: 



The homomorphism \i : BS(m, n) — > R x R x consists of mapping b 
to the translation by 1 and t to the dilation by — ; it plays a crucial 
role in the Gal-Januszkiewicz paper [GJ] . who used it to prove that 
BS(m, n) has the Haagerup Property (the same proof also showing weak 
amenability with constant 1, even if this not explicitly mentioned). 
2) Realize the free group F 2 on 2 generators in SL 2 (Z), as the subgroup 



semidirect product Z 2 x F 2 , and let it act on the Cayley tree of F 2 by 
means of the quotient map: this action has all stabilizers isomorphic 
to Z 2 , however, as it is well-known, Z 2 x F 2 neither has the Haagerup 
Property, nor is weakly amenable; this shows that Haagerup Property 
or weak amenability are not preserved under graphs of groups. Here [i 
is just the inclusion of Z 2 xi F 2 into R 2 x GL 2 (R). 

Coming back to the general case: let l(G) be the closure of the 
image of G in the automorphism group of the Bass-Serre tree associated 
with (X, Z n ). Generalizing a result of Gal and Januzkiewicz |GJ] for 
BS(m,n), we first realize G as a discrete subgroup in a product of a 
totally disconnected group and a (not connected) Lie group: 

Proposition 1.5. The inclusion G — > l{G) x (R n x fJ,(H d )) : g i-)- 
(g, fi(g)) is proper. 

From this we deduce our first main result, namely that the closure 
fi(H d ) (in the standard topology of GL„(R)) controls both Haagerup 
Property and weak amenability with constant 1 for G. 

Theorem 1.6. For G G QBS , the following are equivalent: 

i) n(Hd) is amenable; 
ii) G has the Haagerup Property; 
Hi) G is weakly amenable; 



For general finitely generated groups, it was proved by the authors 
along with Y. Stalder |CSV] that the Haagerup Property does not imply 
weak amenability; the converse is an open question. 

There are three cases in Theorem 11.61 where n(Hd) is clearly amenable, 
yielding the following corollary: 



BS(m,n) = (t,b\tb m t 



b n ). 



generated by the matrices 




Consider the 



iv) A(G) = I. 
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Corollary 1.7. In each of the following cases, G has the Haagerup 
Property and satisfies A(G) = 1: 

1) d = 0, i.e. X is a tree; 

2) d = 1, i.e. X has the homotopy type of a circle; 

3) n = 1, i.e. G E QBS X . 

For the usual Baumslag-Solitar groups, this appears in |GJ] ; an ob- 
servation of Kropholler [KroJ implies that groups in QBS\ are free- by- 
solvable (actually their second derived subgroup is free), which implies 
the Haagerup Property; a similar argument can been carried out if 
p(H d ) is solvable, in which case some iterated derived subgroup of G is 
free (see lemma 14721 below) . If fi(Hd) is not virtually solvable, then we 
show that G is not free- by-amenable (Proposition I4.3p . and thus this 
alternative approach falls apart. 

Haagerup Property for amalgamated products of Z n, s was treated in 
[CCJJVj . All the other examples provided by Corollary II. 7| appear to 
be new. 

Let us move now to the second part of the paper. Let (X, d) be a 
metric space. In the large scale study of X, it is natural to focus on 
the behavior of coarse embeddings of X into Hilbert spaces or more 
general Banach spaces. Recall that a coarse map of X into a Banach 
space E is a mapping X — > E such that 

sup{||/(x) - f(y)\\ : x,y E X, d(x,y) < r} < oo, Vr > 0. 

If / : X — > E is a coarse map, its compression function is defined by 

p f (r) = inf{||/(ar) - f(y)\\ : x,y E X, d(x,y) > r} 

(where inf0 = +oo). If pj is a proper map (i.e. lim^pj = oo), / 
is called a coarse embedding (although uniformly proper would have 
been more accurate). If pf grows slowly to infinity, it means that the 
embedding / has a lot of distortion. At the opposite, if / is a quasi- 
isometric embedding, then pf grows at least linearly. If X is geodesic 
and unbounded, this is the largest possible behaviour for pf. When 
E is fixed, the class S(X, E) of possible asymptotic behaviors for pf, 
when / ranges over coarse embeddings X — > E, is a quasi-isometry 
invariant of X. Let T be the 3-regular tree (with the graph distance). 
In case E is a Hilbert space or more generally an L p -space, £(T, E) is 
well understood, by results of Tessera |Tesj . 

A fashionable (but much less fine) numerical invariant associated 
with S(X, E) (when X is any metric space), is the metric E- compression, 
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i.e. the supremum ole{X) of A such that S(X,E) contains the asymp- 
totic behavior of the function x >->• x x . Write a p (X) = ai£p(Jf); it is 
known that ct p (T) = 1 for all p. 

Our idea is to try to exploit the embedding in Proposition 11.51 to 
deduce metric information about groups in QBS. We can prove that 
the map in Proposition 11.51 is a quasi-isometric embedding. To go 
further, we need to understand R™ xi n{Hd) from a metric point of 
view. This leads to a question on which we only have partial results 
(see §2J2). 

Conjecture 1.8. Let T be a finitely generated group, and p a linear 
representation of T on R". Then the canonical homomorphism R n x p 
T — > R™ x p(r) is a quasi-isometry in restriction to R n (endowed in 
both terms with the restriction of the word length with respect to a 
compact generating subset). 

A positive answer would say that R n is not be more distorted in 
R n xi p(r) than it is in R n x p T. We provide a sufficient condition for 
a positive answer, which covers all cases of Corollary 11.71 (i.e. d — 0, or 
d = 1, or n = 1). 

Theorem 1.9. Assume that there exists a closed, almost connected 
subgroup L of GL n (R) ; such that L contains (i(H d ) as a co-compact 
subgroup; and also that Conjecture \1.8\ has a positive answer for the 
pair (Hd, p). Then a p {G) = 1 for 1 < p < oo. 

The mapping in Proposition 11.51 being a homomorphism, it can be 
hoped to also provide information about equivariant embeddings. If 
some group G acts by isometries on X, define the equivariant E- 
compression a^{X) in the same way as a^(X), but only considering 
the class of equivariant embeddings X — > E (i.e. associated to an action 
of G by affine isometries). If T is a finitely generated group acting on 
itself by left translations, define a P (T) = «p(r). Again, the next result 
covers all cases of Corollary 11.71 (i.e. d = 0, or d — 1, or n = 1). 

Theorem 1.10. Under the same assumptions as Theorem \1.9\ plus 
the fact that yu(^) is amenable, we have, for 1 < p < oo: 

tt tn\ — j 1 if G is amenable; 

p 1 max{l/p, 1/2} if G is not amenable. 

Note that in case E is isomorphic, as a Banach space, to E x E (as 
we henceforth assume), then it does not make any difference between 
X and X k for any integer k. This motivates the following definition: 
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we say that X m Y if there exists, for some k, £, quasi-isometric embed- 
dings X ->■ Y k and Y -> X £ . It follows then that £) = £{Y, E). 

The class of spaces ~-equivalent to T is interesting to study. It 
contains non-elementary word- hyperbolic groups |BuDS] , some solvable 
groups like SOL or the standard lamplighter group. Trivial examples 
outside the class of groups quasi-isometrically embedding into a finite 
product of trees of bounded degree, are groups with infinite asymptotic 
dimension such as the wreath product Z I Z. A less trivial example 
outside this class is the Heisenberg group, see Example 11.121 below. 

We add more examples to the class of groups in the ^-equivalence 
class of T. 

Theorem 1.11. If either d = 0, or d = 1 and fi has no eigenvalue of 
modulus 1, or n = 1, then G embeds quasi-isometrically in a product 
of finitely many 3-regular trees. If moreover G is non-amenable, then 



Note that, in case d = 1, in general G does not embed in a product 
of trees, as the next example shows. 

Example 1.12. Let V be the discrete Heisenberg group, viewed as the 
Bass-Serre fundamental group of one loop of Z 2 's, with one inclusion 

given by the identity and the other by the matrix H = \ \ \ J • By 



a result of Pauls |Pau] . Y does not embed quasi-isometrically into a 
CAT(0)-space, in particular into any product of trees. 

Acknowledgements: We thank D. Dreesen, A. Iozzi, and G. Levitt 
for interesting discussions. 
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2. Semi-direct products R" x r 
2.1. Relative Property (T). 

Definition 2.1. Let X be a closed subset of the locally compact group 
G. The pair (G,X) has the relative Property (T) if, for every net of 
positive definite functions on G converging to 1 uniformly on compact 
subsets, the convergence is uniform on X. 

It is clear that, if X is compact, the pair (G,X) has the relative 
Property (T); if G has the Haagerup Property and (G,X) has the 
relative Property (T), then X must be compact. We refer to [Col] for 
background on the relative Property (T). 

In all this section, K is a local field, T is a discrete group, and 
p : T — > GL n (K) is a homomorphism. Let p* : T — > GL(K™*) be the 
contragredient representation. Our aim is to prove: 

Proposition 2.2. The following are equivalent: 

i) The closure p(T) is non- amenable, 
i') The closure p*(T) is non-amenable. 

ii) There exists a non-zero T -invariant subspace V C K n such 

that the projective space P(V*) of the dual of V, carries no 

Y -invariant probability measure, 
ii') There exists a non-zero T -invariant subspace V C K" such that 

the pair (V xi T, V) has relative Property (T). 
Hi) There exists no (K™ x T) -invariant mean on Borel subsets of 

K n . 

IfT has the Haagerup Property, this is still equivalent to: 

iv) The semidirect product K™ x V does not have the Haagerup 
Property. 

IfT is weakly amenable, this is still equivalent to: 

v) The semidirect product K" x V is not weakly amenable. 

We will need a lemma: 

Lemma 2.3. Assume that p(T) is non-amenable, and that p{T)\w 
is amenable for every proper V -invariant subspace W of K™. Then 
there exists no V -invariant probability measure on the projective space 
P(K™*) associated with the dual of~K n . 

Proof. Assume by contradiction that there exists a T-invariant prob- 
ability measure p on P(K™*). As p(T) is non-compact, by a famous 
result of Furstenberg (see e.g. |Zimj . Cor. 3.2.2), p is supported on a 
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canonical finite set W\, Wk of proper projective subspaces of P(K n *); 
in particular V permutes the W{. Let us assume W\ to be of minimal 
dimension. Let A be a finite index subgroup in V such that W\ is 
A-invariant. Let 

V\ = {v G K n : (v, w) = for every w G W{\ 

be the orthogonal of W\ in K™, so that V\ is p(A)-invariant. 

View A-invariant probability measure on W\\ since 

v is not supported on a finite union of projective subspaces of Wi, by 
Furstenberg's result again, the closure of the image of A in Aut(Wi) is 
compact, hence the closure of the image of A in GL(V/Vi) is amenable. 
By assumption, the closure of the image of A in GL(Vi) is amenable; 
using the fact that the kernel of the map StabcL n (K)(Vi) — » GL(Vi) x 
GL(V/Vi) is abelian, we deduce that p(A) is amenable, which is a 
contradiction. □ 

We now prove Proposition 12.21 

Proof, (i) (i 1 ) follows from the canonical isomorphism GL(K n ) — > 
GL(K n *) : A ^ ('A)- 1 . 

(i) =3- (ii) follows from Lemma [2731 by taking for V a T-invariant sub- 
space such that p{T)\y is non-amenable, and minimal for that property. 

(ii) <^ (ii') is Proposition 3.1.9 in |Colj . 

(ii 1 ) =^ (i) By contraposition, assume that p(T) is amenable; then so 
is H := K n xi p(r). Let V be a non-zero T- invariant subspace of K"; 
denote by ir the representation of V x T obtained by composing the 
inclusion V xi T ■=->■ K n x p(r) = H with the left regular representation 
of H on L 2 (H). Then ir weakly contains the trivial representation, but 
has no non-zero ^-invariant vector, as V is non-compact in H. So the 
pair (V x T, V) does not have relative Property (T). 

(i') =^ (Hi) Assume by contradiction that p* (r) is non-amenable, and 
there exists a (K n xr)-invariant mean on the Borel subsets of K n . From 
the latter assumption, for every proper T- invariant subspace V C K 71 , 
there exists a ((K n /V) x r)-invariant mean on the Borel subsets of 
K. n /V, hence a T-invariant mean on Borel subsets of (K n /V)\{0}. 
Pushing forward to the projective space P(K n /V) (and appealing to 
the Riesz representation Theorem), there exists a T- invariant probabil- 
ity measure on Borel subsets of P(K n /V). This contradicts lemma [2731 
when applied to a T- invariant subspace W C (K n )* minimal for the 
property that p*(r)|v^ is non-amenable, since W* = K. n /W ± , where 
W 1 - is the orthogonal of W . 
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(Hi) =>- (i) By contraposition, assuming p(T) to be amenable, we let 
it act on the compact convex set of K n -invariant means on K n ; any 
p(r)-fixed point will be a (K n x r)-invariant mean. 

Observe that (W) =>■ (iv) is always true: if the pair (V x T, V) has 
relative Property (T), then so does the pair (K™ x F,V), preventing 
K n x T from being Haagerup. Similarly, (Hi) =^> (v) is always true, as 
a particular case of a result of Ozawa (Theorem A in [OzJ). 

Assume now that V is Haagerup (resp. weakly amenable). To prove 
(iv) => (i) (resp. (v) =>• (i)), assume by contraposition that p(F) is 
amenable (so that H is also amenable) and consider the map: 

K"xr^rx# : (x, 7)^(7, (*,p(7)); 

it identifies K" x F with a closed subgroup of F x H . Since by assump- 
tion r x H is Haagerup (resp. is weakly amenable), so is K™ x F. □ 

2.2. Positive results on Conjecture 11.81 Here are our partial re- 
sults regarding Conj ect ure 11.81 from the introduction. Let T be a finitely 
generated group acting on R" by a linear representation p. Recall that 
p is distal if all eigenvalues of all elements have modulus 1, and that 
v G R n is exponentially distorted in R" x F if lim m _ i>00 < 00, where 
\-\s denotes the word length in R n x F. We say that R n is exponentially 
distorted if every v G R n is. 

The set of elements of R n which are exponentially distorted in R n x F, 
is a p(r)-invariant subspace Exp r (R n ). 

Lemma 2.4. The action ofF on R n /Exp r (R n ) is distal. 

Proof. If not, some element of F acts with an eigenvalue of modulus 
7^ 1; this element acts irreducibly on a line or plane, and a simple verifi- 
cation then shows that elements of this line or plane are exponentially 
distorted in (R n /Exp r (R n )) x T; it immediately follows that lifts of 
these elements are exponentially distorted in R n x F, contradicting the 
definition of Exp r (R"). □ 

In the following proposition, part (ii) can be considered as the "generic" 
setting of Conjecture 11.81 

Proposition 2.5. a) Conjecture \1.S\ holds under the assumption 
that there exists a finitely generated subgroup AcT such that 
p(A) is a cocompact lattice in p(F). 
b ) The following are equivalent 

i) R n is exponentially distorted in R n x T; 

ii) R" is exponentially distorted in R n x p(F); 
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iii) There is no invariant subspace of the dual R n * on which 
the action is distal. 

Proof, (a) We have to check that in some cases, in restriction to R n , 
the inclusion R n x p Hi — > R™ x H 2 is quasi- isometric. Our goal is 
to prove it for H\ — Y and H 2 = p(r). First observe that it holds 
when H\ G {A, T} and H 2 = Hi/Ker(p). So we can assume that p 
is injective. Thus R n x A stands as a closed cocompact subgroup of 
R n x p(r), so the composite map R n xi A — > R™ x T — > R™ x p(r) is 
quasi-isometric in restriction to R". Since both maps are large-scale 
Lipschitz in restriction to R n , it follows that they are quasi-isometries 
in restriction to R n . 
(b) (i) =>- (ii) is clear. 

(ii) (iii) If R n is exponentially distorted and there is some nonzero 
distal subspace in the dual, by passing to the quotient we can suppose 
the action to be distal and n > 1. By [CG], passing again to the 
quotient, we can suppose that the action on R™ preserves a scalar 
product. This is in contradiction with exponential distortion. 

(iii) =>• (i) Suppose that there is no nonzero invariant distal subspace 
in the dual. Then there is no nonzero distal quotient H n /W, with W 
a proper T-invariant subspace. The result then follows from lemma 



We recall some relevant definitions. 

A graph is a pair X = (V, E) where V is the set of vertices, E is the 
set of oriented edges; E is equipped with a fixed-point free involution 
6 1 — y 6 and with maps E — > V : e e + and E — > V : e 1— > e_ (e_ is the 
origin and e + the extremity of the edge e), such that e + = e_ for every 
e £ E. An orientation A of X is the choice of a fundamental domain 
for the involution on E. 

A graph of groups (Q, X) is the data of a connected graph X = (V, E) 
and, for every v G V a group G v , for every edge e G E a group G e such 
that G e = Ge and a monomorphism a e : G e — > G e+ . 

Let F(E) = ((t e ) eeE I 0) be the free group on E. Denote by F(Q, X) 
the quotient of the free product (^ veV G v ) * F(E) by the following set 
of relations: 



2.4. 



□ 



3. Some Bass-Serre theory 



(1) 




-1 



(Te(g e ) (e G E, g e e G e ) 
(eeE) 
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Let T be a maximal tree in X, and Vq G V be a base-vertex. 
The Bass-Serre fundamental group G = 7ti(Q, X, T) is the quotient 
of F(Q,X) by the relations 

t e = 1 (e G E(T)) 

where £?(T) is the edge set of T. 

Alternatively, the Bass-Serre fundamental group 7Ti((/,X, t> ) can be 
described as the subgroup of F(Q, X) consisting in elements gv te 1 gv 1 te 2 
■ ■ ■ te n 9v n where ei, . . . , e„ is a circuit of length n in X, starting and 
ending at t>o, where Vi = (ej) + = (ej + i)_ (for 1 < i < n), and gi G 
for every i. It is proved in [Serj . Proposition 20 in Chapter 1, 
that the quotient map F(Q,X) — > ni(Q,X, T) induces an isomorphism 

The Bass-Serre fundamental group G of a graph of groups (Q, X) acts 
on a tree X = (V,E), where V = \J veV G/G v and E = \J eeE G/G e . 
Denote by i : G — > Aut(X) the corresponding homomorphism. Define 
(gG e ) + = gG e+ and (gG e )^ = gG e _ for e G T, and (gG e ) + = gG e+ and 
(gG e )_ = gt~ l G e _ for e G -E \ T. The tree X is the universal cover 
of (£,X); for all this, see Theorem 12 in Chapter I of [Serj. It is clear 
that X is locally finite if and only if, for every edge e, the image of 
every injection a e has finite index in G e+ . 

Choosing both a maximal tree T and an orientation A in X, we 
denote by H T a the subgroup of G generated by the stable letters t e 's, 
with e e i \ T. It is known that Ht,a is the free group on A \ T, 
which we can identify with the fundamental group (in the usual sense) 
of the graph X. There is then a natural epimorphism 

Lemma 3.1. Assume that X is locally finite, so that Aut(X) is a lo- 
cally compact group (with the topology of pointwise convergence). The 
homomorphism ip : G = ^(C^X, T) Ht,a factors through a contin- 
uous homomorphism ip on the closure l(G) of G in Aut(X). 

Proof. Define a map c : V — > Ht,a '■ gG v h> ip(g) (this is well-defined 
as G v C Keryj). Then c(gx) = Lp(g)c(x) for x G V, g G G. Rewriting 
(p(g) = c(gx)c(x)~ 1 allows to extend ip from G to i(G). □ 
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4. Graphs of Z n 's 

Let (Q, X) be a graph of groups. We assume that X is finite, so that 
it has the homotopy type of a bouquet of d circles, with d = \A\T\. 
We write H d rather than H Tj a- 

We also assume that all vertex groups and edge groups are equal to 
Z n . So every injection a e is given by some (n x ra)-matrix with integer 
coefficients and non-zero determinant, which we also denote by a e . Let 
G be the Bass-Serre fundamental group of this graph of groups. 

4.1. Amenability of G. In this subsection, we characterize the few 
exceptional cases where G is amenable. 

Proposition 4.1. Let G be the Bass-Serre fundamental group of a 
finite graph of Z n 's. The following are equivalent: 

i) G is amenable; 

ii) G does not contain any subgroup isomorphic to F2/ 
ii') G does not contain any subgroup isomorphic to F 2 and quasi- 

isometrically embedded; 
ii") G, when viewed as acting on the Bass-Serre tree X , does not 

contain any pair of hyperbolic elements with no common fixed 

points on the boundary dX; 
Hi) G has a subgroup of index at most two isomorphic to Z n , or is 

an ascending HNN-extension G = HNN(Z n ,#), where 9 is an 

infective endomorphism ofZ" . 

Proof. Clearly (Hi) =>■ (i) =>■ (ii) =>■ (ii'). 

(ii') =>- (ii") The contrapositive immediately follows from the "quasi- 
isometric ping-pong lemma", see Lemma 2.3 in |CT] . 

(ii") =>- (Hi) Assume that G does not contain any pair of hyperbolic 
elements with disjoint fixed points on the boundary. Then by the main 
result in |PVj . the group G fixes either a vertex in X, or a point in 
dX, or a pair of points in dX. In the first case, G coincides with a 
vertex stabilizer, i.e. G ~ Z n . If G fixes exactly one boundary point 
of X, then G is an ascending HNN-extension G = HNN(Z n , 9), with 9 
not onto, by Lemma 17 in |Co2j . If G fixes a pair of boundary points 
of X, then by Lemma 18 in [Co2j G is either an amalgamated product 
with indices 2 and 2 and admits Z n as subgroup of index 2, or is an 
HNN-extension G = HNN(Z n ,#), with 9 an isomorphism, which is a 
particular case of an ascending HNN extension. □ 
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4.2. Construction of the homomorphism p. Our aim is to con- 
struct a non-trivial homomorphism /x : G — > R" x GL„(R), mapping 
Hd to GL n (R) and all vertex groups to R n . 

We fix a maximal tree T in X, an orientation A, and a base-vertex 
vq G V. For tJ 6 y, we denote by [vo,v] the set of edges in A fl T 
separating t> from t> in T. For v £ V and e G A, we define 

[ if e £ [«o,v]; 
= < +1 if e G [t>o>f] and e points away from w ; 
[ — 1 if e G [vq,v] and e points towards v . 

For f G V, we define a matrix t v G M n (Q) by the formula r v := 
Y\7e[v v]( a e ° ^dr 1 ) 5 "^ where n~ denotes the ordered product: edges 
on [vq, v] are ordered as they appear when running from vq to v in T. It 
is then easy to see that, for every edge e G ADT: r e _ oa-g — r e+ oa e . We 
then define /jl\g v = t v , so that the relation o e (g e ) = <Je(g e ) is satisfied 
for e G A PI T and g e G G e . 

For e G A \ T, we set /i(t e ) = Te_c J 'eO' e r 1 ''" e ! f _ 1 G GL n (R), so that 
/i(t e )(ii(a e (g e ))) = /i(a^(g e )) for # e G G e , i.e. the relation t e a e (g e )t- 1 = 
(7e(g e ) is satisfied. So we get a homomorphism /x : G — > R n xi GL n (R) 
satisfying: 

• fi(G v ) is a lattice in R n for every v E V; 

• fi(t e ) G GL n (R) for e G A \ T. 

This homomorphism /x clearly factors through a homomorphism z/ : 
G -> R n xi^ if d . 

Lemma 4.2. Ker/x zs a free subgroup ofG. 

Proof. By construction, Ker /x intersects trivially every vertex group 
G v , so it acts freely, in an orientation-preserving way, on the Bass- 
Serre tree X. □ 

Proposition 4.3. The following are equivalent: 

i) /x(-ffd) is virtually solvable; 
ii) G is free-by- amenable. 

Proof. The implication (i) (ii) is clear from lemma 14.21 For the 
converse, assume that n(H d ) is not virtually solvable. We are going to 
show that, if iV < G is a normal subgroup such that G/N is amenable, 
then N is not free. 

Denote by p the composite of /x : Hd — > GL„(Q) with the quotient 
map ip : G -» Hd- Let L be the Zariski closure of p(Hd) = p(G) in 
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GL n (Q), and let Q be the Zariski closure of p{N). Then Q is normal in 
L, and L/Q admits a Zariski dense embedding of the amenable group 
G/N, so L/Q is virtually solvable. Since, because of the assumption, 
L is not virtually solvable, we deduce that Q is not virtually solvable. 

Let Sq be the subspace of Q™ generated by the vectors sw—w for w G 
Q n and s G Q (so that QV'S'q i s the space of co-invariants of Q in Q"). 
Observe that dim Sq> 2 (otherwise, using a block decomposition, one 
sees that Q is metabelian, hence virtually solvable). Let v G V be 
the base vertex used in the definition of the homomorphism p, so that 
p(G Vo ) = Z n . Set S = G V0 n/i-^SqnZ"). We claim that S is virtually 
contained in iV: so iV contains a free abelian group of rank > 2, hence 
iV cannot be free. 

To prove the claim: by Zariski density of p{N) in Q, we can write 
every vector w G Sq as a finite sum w = J2iP( n i) w i ~ w h where 
Wi G Q n and rii G N. Using the fact that p{G) commensurates Z n , 
this means that for every w G S there is a positive integer k such that 
w k is a finite product of commutators: w k = Yli[ n ii w i) with Wi G G Vo ; 
so w k G N, hence S is virtually contained in N. □ 

4.3. Embedding G as a lattice. Let ip : R n x M H d — > H d be the 
quotient map. As in the previous section, let l(G) be the closure of 
the image of G in Aut(X), and <p : t(G) — > Hd the homomorphism 
given by Lemma 13.11 We define a closed subgroup W of the product 
1(G) x (R^,^) by: 

W = {(^, /i) G Z(G) x (R« x M F d ) : <p(g) = <4>(h)}; 

i.e., W is the fiber product of (p and ^. As ft o l = ip o v = ip, we see 
that the natural continuous homomorphism lxu maps G into W. The 
next lemma shows in particular that G can be identified to a discrete 
subgroup in the product of the totally disconnected group Aut(X) and 
the non-connected Lie group R n x M Hd. 

Proposition 4.4. The homomorphism 

lxu : G -> Aut(X) x (R n x M H d ) 

is injective and its image is a cocompact lattice in W. 

We will need the following general lemma. 

Lemma 4.5. Let T be a discrete group, acting isometrically on a con- 
nected locally finite graph X and a metric space Y . The T-action on 
X x Y is metrically proper if and only if, for some vertex x G X , the 
stabilizer T x acts metrically properly on Y . 
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Proof. The direct implication is trivial. For the converse, suppose that 
the T-action on X x Y is not metrically proper. So there exists infinitely 
many elements g n (n > 0) in T such that, for some (x, y) G X xY, the 
set {(9nX,g n y) '■ n > 0} is bounded. As X is locally finite, passing to 
a subsequence we may assume that the sequence (g n x) n >o is constant. 
Set then h n := g^gn, so that h n G T x , and the sequence {h n y) n >Q is 
bounded in Y, so that T x does not act metrically properly on Y. □ 



Proof of Proposition 4-4 Since the kernel of l is contained in all edge 
groups and v is injective on edge groups, we see that i x v is injective. 
Since R n xi^H d is compactly generated, we may equip it with the word 
length associated with some compact generating set. This way we view 
G, via the diagonal action, as a group of isometries of X x (R n xi^Hd), 
and to prove discreteness of G in W, it is enough to show that G acts 
metrically properly on X x (R n yi^H d ). By Lemma l4~5| it is enough to 
show that, for some v G V, the group G v acts metrically properly on 
R n x M H d . But fi(G v ) is a lattice in R n , so the latter fact is obvious. 

To show cocompactness of G in W, let v be a vertex in X, let v be the 
vertex of X whose stabilizer in G is G v , and let l{G)~ be the stabilizer of 
v in so i(G)~ is a compact subgroup of l(G). Let D be a compact 
subset of R n which is a fundamental domain for fi(G v ) in R ra . Consider 
the compact subset K := i(G)~ x (D x {1}) in Aut(X) x (R n x M 
We claim that W = G.K. To see this, take (h, y) G W. There exists 
g 1 G G such that h(v) = gi(v), so g^(h,y) G t(G% x (R n x {1}). So 
we can find #2 G Gt, such that g^^h, y) G i(G% x ((/i(g 2 ) + x {!}) = 
/(G)- x fi(g 2 )(D x {1}) = #2-^- So If C G.-fT. The converse inclusion 
is clear. □ 

5. Proof of Theorem 11.61 
5.1. The "Haagerup" part. 

Theorem 5.1. Let G be the Bass-Serre fundamental group of a finite 
graph of Z n 's. The following are equivalent: 

i) G has the Haagerup Property; 

ii) R n xi M Hd has the Haagerup Property; 

Hi) The closure (i(H d ) of ii(H d ) in GL n (R), is amenable. 



Proof, (i) =^ (ii) Denote by i the inclusion of H d into l(G), so that 
(p o i = ldn d - Observe that i(H d ) is a discrete subgroup of l(G). The 
homomorphism R n y\^H d — > W : y (i(i[)(y)),y) identifies R n x M H d 
with a closed subgroup of W (namely the graph of the continuous 
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homomorphism z o ip). So, if G has the Haagerup Property, then so 
does W (by Proposition 14.41 above, and Proposition 6.1.5 in |CCJJV] ). 
So R n Hd has the Haagerup Property. 

(ii) =>- (i) Assume R n x /t H d has the Haagerup Property. Since the 
tree X is locally finite, the group Aut(X) has the Haagerup Property 
(see e.g. section 1.2.3 in jCCJJV] ). so the product Aut(X) x (R n x M F d ) 
is Haagerup. By Proposition I4.4[ the group G is a discrete subgroup 
in this product. 

The equivalence (ii) (in) follows from (i) =>■ (iv) in Proposition 
12. 2[ taking into account the fact that Hd has the Haagerup Property. 

□ 

5.2. The "weak amenability" part. 

Theorem 5.2. Let G be the Bass-Serre fundamental group of a finite 
graph of Z™ 's, as in the previous section. The following are equivalent: 

i) G is weakly amenable; 

ii) A(G) = 1; 

Hi) [i(H d ) is amenable; 
iv) A(R n x M H d ) = 1; 

Proof. (Hi) =>■ (iv) We embed R™ x M H d as a closed subgroup of x 
(R n x fi(Hd)) by x y-¥ (ip(x),x). By our assumption, the group R" x 
^(Hd) is amenable. Now we invoke the following results: 

• If M is a closed subgroup in L, then A(M ) < A(L) (Proposition 
1.3 in \CH\ ): 

• A(Gi x G 2 ) = A(G 1 )A(G 2 ) (Corollary 1.5 in [UH]); 

• A(G) = 1 if G is amenable |Lep| ; 

• A(Hd) = 1 (recall that Hd is free of rank d), see |Szw] . 

Hence A(R n x^ H d ) = I. 

(iv) =3- (ii) By Proposition 03J we may view G as a discrete subgroup 
of Aut(X) x (R™ x fi(H d )). Since A(Aut(A)) = 1 (see (Sziffil), we have 
A(G) = 1. 

(zz) =J> (z) is trivial. 

(z) (zzz) If G is weakly amenable, then so is VK, by our Proposition 
14.41 and Proposition 6.2 in fCTT| . Since R" x M if^ can be realized as a 
closed subgroup of W (see the proof of (i) =>■ (ii) in Theorem 15 .11) . we 
also have A(R n x^ H d ) < +oo. By (v) =^ (i) in Proposition 12. 2| the 
closure fi(Hd) is amenable. □ 
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6. Quasi-isometric embeddings in L p -spaces 

6.1. Preliminaries. We keep notations as in subsection 14.31 Observe 
that the group W introduced there is compactly generated, since by 
Proposition 14.41 it contains the finitely generated group G as a co- 
compact lattice. 

Lemma 6.1. The inclusion of W into l(G) x (R™ x m H d ) is a quasi- 
isometric embedding. 

Proof. We have two large-scale Lipschitz embeddings: 

R n x,H d ->W :y^(i(ip(y)),y) 

(already considered in the proof of Theorem 15. ip and 

7(G)^W:g^(g,{0,<p(g))). 

So, to estimate the distance in W between the points (1, (0, 1)) and 
(g,(x,w)) G W, we insert the intermediate point (i(w),(x,w)) e W: 
the points (1,(0,1)) and (i(w),(x,w)) are in the image of the first 
embedding, while the points (1, (0, 1)) and (i(w)~ 1 g, (0, 1)) are in the 
image of the second embedding; by the triangle inequality and left 
invariance: 

d w ((l,(0,l));(g,(x,w))) 

< d w ((l, (0, 1)); (i(w), (x,w))) + d w ((i(w), (x,w)); (g, (x,w))) 
= d w ((l, (0, 1)); (i(w), (x, w))) + d w ((l, (0, 1)); (i^g, (0, 1))) 

< C^n^^O, 1), (x, w)) + C 2 d^j(l, i(wY l g) 
= C 1 d B .^ ll H d ({Q, 1), (x,w)) + C 2 d-^{i{Cp{g)),g) 

< Ctd-Rnx^dO, 1), (ar, w)) + C' 2 d-^(l,g), 

hence the result. □ 

We reach some cases where Conjecture 11.81 holds for R" x M H d . 

Proposition 6.2. In each of the cases d = 0, d = 1, and n = 1, the 
inclusion o/R n x^if rf into R n x n{H d ) is a quasi-isometry in restriction 
to R". 

Proof. We check that the assumption of (a) in Proposition 12.51 is sat- 
isfied, namely that there exists a finitely generated subgroup A C H d 
such that /i(A) is a cocompact lattice in fi(H d ). The case d = is triv- 
ial. The case d = 1 follows from the well-known fact that an infinite 
cyclic subgroup of GL n (R) is either closed (take A = H d ) or relatively 
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compact (take A trivial). Finally, for n = 1, take A to be trivial if /x 
has finite image, or A to be infinite cyclic if \x has infinite image. □ 

6.2. Compression estimates. We have the following estimates on 
//-compression. Recall that the few cases where G is amenable, are 
completely described in Proposition 14.11 

Theorem 6.3. a) Assume that there exists a closed, almost con- 
nected subgroup L C GL n (R), that contains n(H d ) as a co- 
compact subgroup; and that Conjecture \1.8\ has a positive answer 
in this case. Then a p (G) = 1. 
b) Assume moreover that fi(H d ) is amenable. 

• If G is amenable: ct p (G) = 1. 

• If G is non-amenable: ot p (G) = max{l/p, 1/2}. 

Proof. a) By Proposition 14.41 and lemma 16. 1[ G embeds quasi- 
isometrically in W and W embeds quasi-isometrically in Aut(X) x 
(R n x^ Hd). By both of our assumptions, the homomorphism 
R n x M H d — > F d xi (R n Xi L) : x i-> (ip(x), //(x)) is a quasi- 
isometric embedding. So we have: 

a p (G) > a p (Aut(X)xF d x(R n xL)) = min{a p (A > ), a p (F d ), a p (R n xL)}. 

But a p (X) = a p (F d ) = 1; this is, for instance, a consequence 
of [Test Corollary 2]; for p = 2 this was done by Guentner and 
Kaminker |GK] . On the other hand a p of an almost connected 
Lie group is 1, by |Tesj Theorem 1]. 
b) If G is amenable, then a p {G) = a p {G) = 1, where the first 
equality follows from amenability of G and Theorem 9.1 in 
[NP2] . 

If G is non-amenable, by Theorem 1.1 in XI' lj we have 
a p {G) < max{l/p, 1/2}. To prove the opposite inequality, ob- 
serve that, since the quasi-isometric embedding G e — >■ Aut(X) x 
F d x (R n x L)) is G-equivariant, we have 

4(G) >aJ(Aut(X) x F d x (R n x L)) 

> min{«J(Aut(A > )),aJ(F d ),aJ(R n x L)}. 

Since X satisfies a strong isoperimetric inequality, we have 
ajj,(Aut(X)) = max{l/p, 1/2}, by Lemma 2.3 in |NPlj ; more- 
over, as R n x L is amenable: a P (R n x L) = a p (R n x L) = 1, 
where the first equality follows from Theorem 9.1 in |NP2j . □ 
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Example 11.41 (2) . continued: Because of the relative Property (T) 
for the pair (Z 2 x F 2 ,Z 2 ), we have o4(Z 2 x F2) = 0. In this case 
Conjecture 11.81 holds, by Proposition 12.51 This shows that at least part 
(b) of Theorem 16.31 does not hold without further assumptions. 

Corollary 6.4. The conclusions of Theorem \6.3\ hold if either d = 0, 
or d = 1, or n = 1. 

Proof. Conjecture [L8] holds in these cases, by Proposition 16. 21 The ex- 
istence of a closed, amenable, almost connected subgroup L containing 
fi(Hd) as a co-compact subgroup, is obvious for d — 0; for d — 1 it 
follows from the fact that, for any matrix A e GL n (R), some power 
of A belongs to a 1-parameter subgroup; and for n = 1 it follows from 
the structure of closed subgroups of GL^R). □ 

7. Quasi-isometric embeddings into products of trees 

The question here is whether our group G embeds quasi-isometrically 
into a finite product of 3-regular trees. We deal with the same cases as 
in Corollary 11.71 

7.1. The case d = 0. 

Proposition 7.1. If d = 0, then G embeds quasi-isometrically into the 
product ofn + 1 copies of the 3-regular tree. 

Proof. By Lemma 16.11 the group G embeds quasi-isometrically into 
IxR" □ 

7.2. The case d — 1. Example 11.121 shows that, in order to embed 
our group G quasi-isometrically into a finite product of trees, we need 
some additional assumption on eigenvalues of /x. 

Proposition 7.2. Assume that [i has no eigenvalue with modulus 1. 
Then G embeds quasi-isometrically into the product of n + 3 copies of 
the 3-regular tree. 

Proof. By Lemma I6TTI it is enough to prove that H =: R n x M Z embeds 
quasi-isometrically into the product of n + 2 copies of the 3-regular 
tree. First observe that replacing if by a finite index subgroup and 
replacing /i by a proper power, we can suppose that /x = /xi lies in a 
one-parameter subgroup (/x t ). 

We will embed H quasi-isometrically into a product of two simply 
connected homogeneous negatively curved Riemannian manifolds S+, 
of dimensions n + , n_ with n + + n_ = n + 2. We are then in 
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position to apply |BuDS} Theorem 1.2]: the visual boundary d oa (S±) 
has dimension n± — 1 and is a doubling metric space (this follows 
e.g. from |BoSc| Theorem 9.2] and the discussion following it), so S± 
embeds quasi-isometrically into a product of n± copies of the 3-regular 
tree. 

Let us first assume that all eigenvalues of \i have simultaneously mod- 
ulus > 1 or < 1. Let S be the semidirect product S = R n x Mt R. By 
a result of Heintze (see [Hei} Theorem 3]), the simply connected solv- 
able group S carries a left-invariant Riemannian metric with negative 
curvature. 

Turning back to the general hypotheses, consider the decomposition 
of R™ into characteristic subspaces of fi. We can gather them to get 
a decomposition R n = V + © V-, where V + (resp. VL) consists of the 
sum of characteristic subspaces with eigenvalues of modulus > 1 (resp. 
< 1). This provides a quasi-isometric homomorphic embedding of H C 
H + x H-, where H± = V± x Z. Set n± = 1 + dim V±. By the previous 
case, H± embeds quasi-isometrically into a product S + x S-, where 
dimS± = n± and S± is a simply connected homogeneous negatively 
curved Riemannian manifold. □ 

7.3. The case n = 1. When n = 1, the homomorphism \x takes image 
in the multiplicative group R x , so we separate two cases according to 
whether the image of \i is finite or infinite. 

Proposition 7.3. Assume n = 1 . If |//(u>) | = 1 for every w G F^, then 
G embeds quasi-isometrically into a product of three 3-regular trees. 

Proof. R x^Frf is quasi-isometric to its finite index subgroup R x Ker/z, 
so the result follows from Lemma 16.11 □ 

Now assume that ^ 1 for some w G H^, i.e. fi\n d has infinite 

image. 

The ll ax + 6" -group R x R x acts transitively isometrically on the 
hyperbolic plane H 2 = {z G C : ^s(z) > 0} (with the action being 
simply transitive when restricted to the connected component of iden- 
tity). Composing the homomorphism Rx^F^ — > RxR x with the 
orbital map R x R x — > H 2 associated with z = i, we get a map 
/i:Rx M F d ^H 2 . 

Lemma 7.4. Assume n = 1 and /j, has infinite image. The map (ip, h) : 
R x M Frf — > Fa x H 2 is a quasi-isometric embedding. 
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Proof. Endow R with the metric induced from word length on R x^F^. 
Clearly, it is enough to see that the map a\n : R — > H 2 : t h-» i + t 
is a quasi-isometric embedding. Now, since \i has infinite image, the 
subgroup R is exponentially distorted into R x^F^, i.e the word length 
of t is equivalent to log \t\ for \t\ 3> 0. On the other hand, a well-known 
formula in hyperbolic geometry (see e.g. Theorem 7.2.1 in |Beaj ) gives 
sinh (|c?h 2 (*j i + t)) = y, so the result follows. □ 

Proposition 7.5. If n = 1 and fi has infinite image, then G embeds 
quasi-isometrically into a product of four 3-regular trees. 

Proof. By Lemma 16.11 and Lemma \7A\ the group G embeds quasi- 
isometrically into X x H 2 x Frf, where X is the Bass-Serre tree of G. 
By |BuDSj . the hyperbolic plane H 2 embeds quasi-isometrically into a 
product of two 3-regular trees. □ 

Theorem II. Ill in the introduction follows by combining Propositions 
17.11 17.2^ 17.31 and 17.51 When G is non-amenable, G ~ T follows from 
Proposition 14.11 
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